A CORDIC Algorithm with Improved Rotation Strategy for Embedded Applications

نویسندگان

  • Kui-Ting Chen
  • Ke Fan
  • Xiaojun Han
  • Takaaki Baba
چکیده

Coordinate rotation digital computer (CORDIC) is an iterative algorithm to calculate various complex mathematical functions such as trigonometric, hyperbolic, logarithmic functions and so on. The iterative procedure of the conventional CORDIC algorithm is inefficient due to its rotation strategy. This research presents a resourceful rotation strategy to reduce the unnecessary iteration times. The proposed rotation strategy divides the conventional rotation approach to two rotation functions which are named coarse rotation function and precise rotation function. The simulation results prove that can drastically reduce unnecessary iteration times compared with the conventional approach. In addition, the proposed approach is a hardware-oriented algorithm for embedded applications when compared with other CORDIC algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Real-Time and High-Accuracy Arctangent Computation Using CORDIC and Fast Magnitude Estimation

This paper presents an improved VLSI (Very Large Scale of Integration) architecture for real-time and high-accuracy computation of trigonometric functions with fixed-point arithmetic, particularly arctangent using CORDIC (Coordinate Rotation Digital Computer) and fast magnitude estimation. The standard CORDIC implementation suffers of a loss of accuracy when the magnitude of the input vector be...

متن کامل

A Review of CORDIC Algorithms and Architectures with Applications for Efficient Designing

-The coordinate rotation digital computer (CORDIC) algorithm is widely used in various technological fields such as digital signal processing (DSP), biomedical signal processing, robotics, communication systems, image processing etc. Due to ease of simple shift and add operations, the use of CORDIC based systems is increasing drastically. In this paper, some CORDIC based applications have been ...

متن کامل

The Double Rotation CORDIC Algorithm: New Results for VLSI Implementation of Fast Sine/Cosine Generation

The COordinate Rotation DIgital Computer (CORDIC) algorithm is an arithmetic algorithm to evaluate various elementary functions through a series of iterative operations. In this paper, a high-speed sine/cosine generator is based on double rotation of the original CORDIC algorithm by predicting all the rotation directions from the initial input angle. The proposed architecture has a simple predi...

متن کامل

Approximate Cordic Rotations for Matrix Computations

In this paper we give an overview of approximate CORDIC rotations and try to identify when they might be advantageous for various matrix algorithms and signal processing applications. With this respect we analyse the rotation angles occuring during the discussed algorithms. There are various properties of these rotation angles, which imply that approximate CORDIC rotations are advantageous. The...

متن کامل

Coordinate Rotation Digital Computer Algorithm: Design and Architectures

COordinate Rotation DIgital Computer (CORDIC) algorithm has potential for efficient and low-cost implementation of a large class of applications which include the generation of trigonometric, logarithmic and transcendental elementary functions, complex number multiplication, matrix inversion, solution of linear systems and general scientific computation. This paper presents a brief overview of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015